package LeetCode_101;

/**
 * @author : niu niu
 * @version : 1.0.0
 * @date : 2022/10/26 21:41
 * 101. 对称二叉树
 * 给你一个二叉树的根节点 root ， 检查它是否轴对称。
 * 思路：判断左右子树是否为镜像 （复杂问题 简单化，拆分 ）
 */
public class Solution {
    private boolean isMirror(TreeNode left,TreeNode right) {
        if (left == null && right == null){
            return true;
        }
        if (left ==null || right == null){
            return false;
        }
        return left.val == right.val
                && isMirror(left.right,right.left)
                && isMirror(left.left,right.right);
    }
    public boolean isSymmetric(TreeNode root) {
        //前提就是：root != null;
        return isMirror(root.left,root.right);
    }
}
